Upper bounds on mixing rates

نویسندگان

  • Elliott H. Lieb
  • Anna Vershynina
چکیده

We prove upper bounds on the rate, called ”mixing rate”, at which the von Neumann entropy of the expected density operator of a given ensemble of states changes under nonlocal unitary evolution. For an ensemble consisting of two states, with probabilities of p and 1 − p, we prove that the mixing rate is bounded above by 4 √ p(1− p) for any Hamiltonian of norm 1. For a general ensemble of states with probabilities distributed according to a random variable X and individually evolving according to any set of bounded Hamiltonians, we conjecture that the mixing rate is bounded above by a Shannon entropy of a random variable X. For this general case we prove an upper bound that is independent of the dimension of the Hilbert space on which states in the ensemble act.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mixing Time Bounds via the Spectral Profile Sharad Goel, Ravi Montenegro and Prasad Tetali

On complete, non-compact manifolds and infinite graphs, FaberKrahn inequalities have been used to estimate the rate of decay of the heat kernel. We develop this technique in the setting of finite Markov chains, proving upper and lower L mixing time bounds via the spectral profile. This approach lets us recover and refine previous conductance-based bounds of mixing time (including the Morris-Per...

متن کامل

Conditions for Torpid Mixing of Parallel and Simulated Tempering on Multimodal Distributions

We obtain upper bounds on the convergence rates of Markov chains constructed by parallel and simulated tempering. These bounds are used to provide a set of sufficient conditions for torpid mixing of both techniques. We apply these conditions to show torpid mixing of parallel and simulated tempering for three examples: a normal mixture model with unequal covariances in RM and the mean-field Pott...

متن کامل

Mixing Rates for the Gibbs Sampler over Restricted Boltzmann Machines

The mixing rate of a Markov chain (Xt)t=0 is the minimum number of steps before the distribution of Xt is close to its stationary distribution with respect to total variation distance. In this work, we give upper and lower bounds for the mixing rate of the Gibbs sampler over Restricted Boltzmann Machines.

متن کامل

Chain Recurrence Rates and Topological Entropy

We investigate the properties of chain recurrent, chain transitive, and chain mixing maps (generalizations of the wellknown notions of non-wandering, topologically transitive, and topologically mixing maps). We describe the structure of chain transitive maps. These notions of recurrence are defined using ε-chains, and the minimal lengths of these ε-chains give a way to measure recurrence time (...

متن کامل

Upper bounds for noetherian dimension of all injective modules with Krull dimension

‎In this paper we give an upper bound for Noetherian dimension of all injective modules with Krull dimension on arbitrary rings‎. ‎In particular‎, ‎we also give an upper bound for Noetherian dimension of all Artinian modules on Noetherian duo rings.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Quantum Information & Computation

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2013